On dependencies and independencies of fuzzy implication axioms

نویسندگان

  • Yun Shi
  • Bart Van Gasse
  • Da Ruan
  • Etienne E. Kerre
چکیده

A fuzzy implication, commonly defined as a two-place operation on the unit interval, is an extension of the classical binary implication. It plays important roles in both mathematical and applied sides of fuzzy set theory. Besides the basic axioms, there are many potential fuzzy implication axioms, among which eight are widely used in the literature. Different fuzzy implications satisfying different subgroups of these eight axioms can be found. However, certain interrelationships exist between these eight axioms. But the results remain incomplete. This paper aims to lay bare the interrelationships between these eight axioms. The result is instrumental to propose a classification of fuzzy implications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reasoning about Saturated Conditional Independence Under Uncertainty: Axioms, Algorithms, and Levesque's Situations to the Rescue

The implication problem of probabilistic conditional independencies is investigated in the presence of missing data. Here, graph separation axioms fail to hold for saturated conditional independencies, unlike the known idealized case with no missing data. Several axiomatic, algorithmic, and logical characterizations of the implication problem for saturated conditional independencies are establi...

متن کامل

The Expanded Implication Problem of

The implication problem is the problem of deciding whether a given set of dependencies entails other dependencies. Up to now, the entailment of excluded dependencies or independencies is only regarded on a metalogical level, which is not suitable for an automatic inference process. But, the inference of independencies is of great importance for new topics in database research like knowledge dis...

متن کامل

The Expanded Implication Problem of Data Dependencies 1 Ls{8 Report 16 the Expanded Implication Problem of Data Dependencies 2 Ls{8 Report 16

The implication problem is the problem of deciding whether a given set of dependencies entails other dependencies. Up to now, the entailment of excluded dependencies or independencies is only regarded on a metalogical level, which is not suitable for an automatic inference process. But, the inference of independencies is of great importance for new topics in database research like knowledge dis...

متن کامل

Pavelka-style Fuzzy Logic for Attribute Implications

We present Pavelka-style fuzzy logic for reasoning about attribute implications, i.e. formulas A ⇒ B known also as association rules and functional dependencies. Fuzzy attribute implications allow for two different interpretations, namely, in data tables with graded (fuzzy) attributes and in data tables over domains with similarity relations. In the first interpretation, A ⇒ B reads “each objec...

متن کامل

Propositional Reasoning about Saturated Conditional Probabilistic Independence

Conditional independence provides an essential framework to deal with knowledge and uncertainty in Artificial Intelligence, and is fundamental in probability and multivariate statistics. Its associated implication problem is paramount for building Bayesian networks. Unfortunately, the problem does not enjoy a finite ground axiomatization and is already coNP-complete to decide for restricted sub...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fuzzy Sets and Systems

دوره 161  شماره 

صفحات  -

تاریخ انتشار 2010